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[ASM J 

PCACPrincipal Component Analysis) A>-8-Sfe <^ ^e] 

5. 2 

^ A>\ PCA, <^ <?H, -2.^^ 
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« **>M ^ *, l7 ^ 7 ] ^ ^ ^ {IMGE PR0CESSING maD p0R 

REMOVING GLASSES FROM FACIAL IMAGES) 

* 1* <W1 S*fe flq 44*4 PCACPrincipal Component Analysis) ^ 

4 ^g-*R, „ 7l#efl ^ _^ ^ ^ ^ ^ ^ 

£ 2- pca *fl^ AH^H, * ^ 44 ^ ^ ^ 

£ 5^ £ ^ ^ o^ (difference image) ^ ^ m(gray . leyelH 

-^"^ (occlusion) ^ ^^S-H-Ej-vfl^- 

£ 6^ (a) ( C)t * w ^ „ ^ w ^ # o ^_ H # 

^ ^4 *-s| o]^^ 
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^ 10£ ^efl 4€ . ^ ^ ^*$f>}7) fl« ^ 7fl ^ 

PCACPrincipal Component Analysis) *fl^s! <£jie).^g- A}~g-£|-a} o>^^. <g-g- 
W <3#<>iM^ tf* ^ ^ = ^ 7] ^ ^ _^ 

*Ji* A>^ 7 > WW 4^ A>^ ^ W7] ^ ^.oj 7 ,-o] ^Jl^jz 

-g-7>^ 44)4 tfltb JL?- ftol, *r3^>f| Afg.*^ a] 

** ^ ^ nfl-g-ofl ^*>jt. 3^ A M o]^ 7]#s 

*U* «9 <M M ^ ^ ^ m> HCI(Human Computer 

Interface), #<8 tf* ^ -g-g. £o H Af-g-s^ ^rf. ^ , 



34-5 



#^ Qx}: 2003/5/8 



f^Hlfe <&3-ir <?>7j^r *fl7^1-7l 

£^7r^tr TT^HKdeformable contour)* *}-§-^H 9}^i^r ^#^-ZL <>1# o)-§-«|. 
^ ^ «8-iHH 9±^Sr x\]7]f>}±: <&jie)# f ^E]ti S^(active 
appearance model )£. 4«1^-fl-(f lexible) S.^* °l-8-SH 

(occlusion) <3^(^ ( <&^<*fl ^sf) 7>B}*1 ^)# ^71^- ^ 

PCA ^^#* ^l-g-tb ^3 ^ -^o] afl^atf.. 

°i* ^ pca <a-ji&i#^- oi-g.^. ^e) «j-^o] ^ A>.g-E]ji sx^), 

PCA °^JI^#^r 4£-4 ^o] J=- 4^ o. s 3.7fl ^ ^ wi^fl sj-^^- o>^-S- 

3£W^I ^ 4^ <8## r "(<^7H, N=l,2,™ ,M)S^Ei jl$-<£ 

■l-(eigenface)l-*- HeiH^ (training) '4^ o]rf. ^7H, a» = <g§ 

<3^M- r ^ « ^ Sfe 4-E- 4^ <g^. >. • 

^7-1, o>^^- 4i# ^ r^Bl al-fr^-fr ^#*H& ^ € 

* 4^-i: -i^*V^ 4-§-4 £4. HeiH^ ^tb 4*r4 <g## r„ zj-^o. 

*r4^1 «I ^(column vector)^. 5.^=14. zl cj-^-, i6j) eqsfl 4^ ^s. 

^ €4. 
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<16> 




<P 



<17> 



2] ^ = l »-» 

3*M Afl f ^ <^ <p# *s ^o§^. $ n ^«-b) o}.^ 

3# *r**H <^ ^ r^i tfl*r <8«(covariance matrix) C« 



W-^. ^ C3.-»M ^^b) (eigenvector)* ^ 

iMfe <g# ^ A>^ofl al-frfc* »*# A>-g- 

^^H) 4^ £o] <^o] <g.g. OJ^ ^ S o>^^. ^^Rr <g # cg^ p 

°1H "Stf <P» aflui oIb] -H-fr^ W H1 ^13:4. 



<19> 



^ = [0„<D 2 ,--.,0 A/ ] 
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7>^1 (weight)* M-^-^cf. Tfl^j o>5flS] 5^. ^ f Afls. <g 

■g- r^^Bi ^#^v :a-fi-<^ 7>^^) tMls] q.^^ ^ ^ 



<25> A M - 

A -I 

5] M'<M 



<26> 



<27> ^ ^ ^ 7]-^ ^ i^b^fe o>^^. 

<8##, ^ 4« « r^K^ JL^H ^*}?\) 5^, JI*^ «* 

^ <8tf ri ^ ^ n ^ + ^ 

* r** *w £ l^ii s^ia- w>^ ^-o] ^ cg^. p^. _o_ A>tl . ^^.o.^ ^ 

S(set)«fl Afflvg. wl#^l^H(non-client)^ Seflo]^ 4eo| 

jtt|. -f^ ^tM§ <£# ^ ZLB-ju}-, 3^ ^ ^ 



34-8 



.020020066895 
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S^fe <S3 <8<* r^l tfl-§-§>^ oj-^i ^ € ^ r-g: $ 

^*Hr 3*, 33 roil awsa« ^« i^^th 

#*||, r6flAi ^ ^^ o] n]] o. a. ^ o. o> 

^ ^ ^ satj.. 

^ olf ^efl 7 ]#oflAi^ ^ <^ FoflAi o]-^^ ^ 

^ S^ol flo.*, .o^ o>^ ^ cg^. ^^>7l7> O^fe «v4|3°l 

ofl go] «U>5)c>1 <gq 3 oj-^ nflg.ojj -^j. <^ ^ ^ ol> ^ 

^ ^.#^.^0} <^ <^ £ = # oj^o. 
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^ ^s-§>7) 4)$- ^e] «<HH *H^£J-. o] ^ wj-ig 

^ a) 9}^Sr It^Jl ^ ^ *r4l«Hr #3l<2f, b) ^€ ^ 

^^M^i ^ ^M- ^« ^#*Kr c) ^ ^ #ofl 

^ **g*\r5L, oil- ^ ojg. 33 o^Kg. 3 7l S ^ 

^*), 5E 10-i- PCACPrincipal Component Analysis) j^tMJ ^JI 

^--§-*H=r «r^fi) *M ^^^}7l fl* ^e) a^o} 7fl ^ 

<£l ^S.7> ^c}-. £ 10 o]] £A]^- W>Sf ^o], cgAj- ^1^^(1000)^- ^ 

# ^Jf(1002), ^^^-(1004), #^^-(1006), t-HolE^Hflol ^( da tabase: 
DB) (2000)1- i^-Jl &t}-. 

^^^(I002)fe -jr S.^}^ <g-g- <$^ CgAjvg. ^Al^ ol 

* ^2^(1004)51 #^Rr 7l^# ^*S*Rr afl^t)} ^jig 
(digital camera)^ #^o] cg>£ oj^ t} ^ ^€ =r 5W. 
(1004)^ <^^^-(i002)» ^ <g-g. tflsfl ^ofl rcj.^. 

^#3^ (computer )S. ^ DB(2000)^ 
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(ioo4)^ *h*hi, vmHiuxn* 33* w ^ ^ ^ ^^^. (1004) 

tr, «£# DB(2000)^ ^#*>fe «HM«1 PCA *fl ^JIB^ A^fe o>^o] 

-a* m s^i-* ^ #^^(ioo6)^ ^a|jf.(ioo4)6ii «m $ 

£2fe£ £A 1^ ^ Al^aoooHH *M8£)^, ti>4^o] PCA ^ 

3* *1^(1000)* ^ #7}](S202HH ^ og^« (1002)# ^ 

3E^-SRr ^ <g-g- ^^rf. 

^(S204)^Ai, cg^. ^ a]^^(iooo)^ *J*Wl004)fe- ^ 

GSCDCGeneralized Skin Color Distribution) q^JL, ^7fl(S206)4|^ «g 

#vfl*l 3-^4 «4+ ^vfi BWCDCBlack and White Color 

Distribution) <3^Hr S^t}. ^ ^ GSCD ^ 

» ^4 BWCD €^ <3tf* i^*Kr * 7l#»oMAl **|« ^ 4 

^ ^ ^« ^ 5fltK **I(S208)4H. <^ *^(1004)fe ^Bfl 

(morphology filtering)* GSCD ««■ ^tfojiL^ ^j. Q3§ 

-i" *W*Kr3], o]^^. ^ ^ 



34-H 



.020020066895 
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3tW* m «JL« fe^ ^ <8«|* #71 ^Sfl ^*Rr ^o]^. ^1( S 210) 
^^-^-(1004)^ BffCD ^ ^l( S 208)<H]Ai ^Efl ^E-l^^ 

GSCD ^ oj-g-^ocj ^o] ^ ^#S>jl, #7fl(S214HH cg^s. 

tb^, ^-^1(S212)<^^ ^j=L( 10 04)^ <g-g- og^ <^<q ^ oj. 

^1^1 (edge) ol-g-^ £ 4# 3.3^ ^ 

«*|. £ 4^ <3^(100)^ £ 2^ #31(S204HH =L%)°) 31 IS (gray- level ) 

3 GSCD ^^lt^-. ^^-(400)^ £L 2^ #3KS208H^ ^^^r ^4 £ 2 

3 ^l(S206HAi q^g. cj^^ BffCD m ^a>^ H 3=3. ^ ^o.^*), 

^ <g^- ^ 3^ <g<^ o^^. of^t]-. o] <^^-(400) 

^4- ^ cg^o] 014. 

^(SOl)^ #«3r ^^-(100)4 ^^-(400)1- 3^ ^^tb ^^rSAi, <g#(i()0Hl 
*1 fe4 M# ^« ^^]cf. <j§#( 8 02)^ ^ w ^ ^ o>^b)| 7 > 
#3 ^^Tfl ^ fl;^, ^3 oy-^^i ^(sobel) ^fl <g^-(801)CLS. 

^ ofl^ # 3^ Wo)tt. <^( 8 03)^ <8#<801)* ^(inversion)* «^ 
^(802)^ OR <34H3: ^ cg^rh «8tf(800)£ <=g^(803)^ 3fl*J.« 33 
#(500)(£ 3 #a)J* H 7ja 4**3- thfr, frgJ) o]+^6\ ^ 



34-12 



L020020066895 ^ o^ }: 20 03/5/8 

<40> t±X\ s. 2 » %^}^, ^ *jeJ-?-(1004)fe ^Jfl(S216)4M 3§ffS?-€ 

^^(500)(£ 9 #2:)* 1^*11 ttj-s} a>4^o] PCA <£51vL\^ Jf-Sfl o>^ol 

*))7^ *K1^£- 2]^ ^ ^(eosXJE 9 *K&4. o] #?fl(S216)o1Hfe 

^ ^2l-?-(1004)7> <£# <^ <3#(500) iflofl ^ofl «S 

q-Br o]§ cfl A]~g-£}^ ^^"1-^ ^^4- ^xrfl, c^^- ^e)J=L (1004) - 

^#^r ^1(S212)^a] o>^Efl <g#(800)(Gl*l-, <£^1 G(800)sL ^j^M- 

<4i> £ 3^. %v 2 .^ > ^e]«.(ioo4)7> ^7?1(S216HH PCA ^ 

^rl^Hr <8##3 ofl S t^iflfe STgo] £A]£J<>) 

(500)3. ^H^M, ^7)*\ ife o|^. xfl^ ^^(pixel)^- q-^tfl^ ^l^^Cindex)^)^- 
#211^ PCA ^Jie]^^ nj-ej. ^^8*H M-Ef^cf. ^, 5^ <^ 7fl ^ 

€ £ 3 ^ (601)o]1 tfl-g-^ <s^i-(oi*h ^ ^ r(/) (601)s 
<>1 <>H, th^| e* *>**H r(0(5oo)4 

A 

# r W(601) ^(difference image)^- 5. 3^ (602 W Sfl^S}^ 

^^(o^r, d(i) (602)3. *13C3-)# ^tr4. 

<42> 



r(/)-r(/) 



<43> 



JE^ H )-<2j. ^Oj, c$j£ d (i)(602)^A^ ^ofl ^flfe <?V^Efl» ^^>7fl 
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SLsL c$^r r(0(500)«S). ^(0(601)^ ZLSflol 

i« 3\E( intensity)^ *W* ^r^S. H *H SM *M ^o]rf. *>*H£, 

&7) uflS-^ ^fl-^ r(»)(500)^- ^-A>tb ^3f# £71 c^Tfl ^t}. 14^, 

&*\3X^ ^ SlW^&( occlusion) ^^>X] f^l^M 

^ ^<HHfe £ 2^ #3KS212HAi o>^e| G(800)# A>-g-tr^. 

°§^r d(i)(602)^lAi <g^ifl zLsflol ^ ^.g. (stretching) 
^rSLsL^ S. 33 (603)^1 tfl-§-*Rr ^^(^1^, D(i)(603)5. xRl^o] 

3 Ml, ^3 74 £o] ^ d (i)(602)4 ^-i- ^(eoi) 



°l&|tr D(i)(603)# ^l-§-^ ^ o]^o] ^fl"^ 

r (0(500) ^o\] o>^o)] zl^^]. <g^£. t}^. 

3 <^^o)l ^^o] 7j-£3 *H7 r * r o§# d(i)(602)°fl 3«fl 

<*>3H o}^ cg^o] *)l7i5]7] o^t}. -L&ju}-, D(i)(603)» ol-g. 



<45> 
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TO(6oo) w w M * AHM ^ ^ Wo] ^ 

r (0(500)ol ^tfltV ZL^sl a>-§-^ - jflsjj. gfl^tj. 

£ 2^ ^)(S212)ofl^ c dm w G(8(X))# - ? ^ D(i)(603H 

Xf-Al^ - 7 ] fltj^ ^ D(i)(603) iL^^o] fl t q m ^ # 

^ *m D (i)(603) tfi<q ofle^ 

WW. o 1e) « tw ol ^ > fi ^ ^ ^ ^ ^ ^ ^ 

<48> r t -«MB(z)c/)x 

T/, =mean(D(k)), 
r^«H| 8] 01^|Aj^€{/|DC/>T L } 

o^ f t l ^- «M <M#(lower threshold)* ^iflji, T H *r ^(upper) gJW 
* Wi. D(j)fe £fe D(k)fe AW1 5U 



<49> 



<50> 
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r <0(500)<M D(j)» %7) flffl, ^ 33 ^ ^ 

Ji* ol-§-*H <=>1^^ GSCD <^K§- 3^ ^ cg^ (£ 6 ^ (a)) ^ o)#^ 

BWCD 6^ (b))^ OR <3^t*. £ 6 ^ (cH JEA^ ^o] f ^^j. 

cfA] ^ ^ o^ 1# 7 )fil, r(0 (500)4 371 

£ 6^ (c^H, ^^0.5. ^a]^ <£-g- ifl<q 3i]-f. #3^). 

^ W\H ^^-S JL#^o] D(j)7> ^4. tr^sH, S 3 <yj ^ <^ 

D(i)(603) ^<HH iL^^o] <^6,] ^fltg-s,^ ofl^^ Tfl^o^ ^ 

c$<*o) vW*\, £ 3^ *> D(i)(603) tJHH o]ofl ^fl^-s)^ ofl^s. ^ oj-^ 

■2 fl<H a***oj «H £tsix| 3^4. n^i, ^ 33 * <g 

3 41 ^ fljyq. E 2 cq ia-7jKS212W o>^ Efl <gq G (800)» Al-M-tJ.. 

rf-g-^ 94 ^o] , E 3^ ^> <^^. D (i)(603) ^ ^)e]^# 9 ^ ^ 



m 
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4 nn}o) 5)1^ ^ ^ofl^, oV^Efl <3<3 G(800HH^ ^ zLe)]ol 
^. G(i)) SM: 3+41, o] G(i)3Mr AV-g-^. oje)^- **fl 
*©1 £ 3^ 2> D'(i)(604)7> ^t)-. 

<53> D(0<7' w 0ia, 

/)'(/) = max(£)(0,G(0), 
CN^|A|t = i,-..,iV 

<54> 4^#s.«-b1 J^-ft £ 3^ ^ D'(i)(604)^r « 

r (0(500)4M o>^ofl ^ SL^&± *fl7i*Kr *| A>-§-^uf. *> o§# D -(i)( 60 4) iflofl 
*i 4|e|#l-£: 0^ 255 ZL5|H 7>*H, ^-o] ^efl^l <g?fl 

?H «] (non-occlusion) <g^, *J|-^ <3«, it^^^is ^^t}. 

*h D'(i)(604)sj 4 o^ofl tfls-H "r*H 1041 4^ ^S. 4* 7}^ 

<55> D'(o^7- w oia, 

o>(0 = l 

r i ^z)'(0<7VoiB, 
tt (0-i-o/'-^ 

10] <b(0 = 0 

<56> a) (i)fe- *1- D'(i)(604H tfltt 7>^A|» i+El-W. 

34-17 



020020066895 # ^ 200 3/5/8 

Pltbt}. =L*\3L, 0.5*3 1 AH^ 7>^1# olnfl, ts^ol 

0.5^1 ^ 4j-3.fr -f-sfl ^o]^u> ^ ^ ^ oH1 ^5,^ ^- IL> ^^^l <g-g- 

r ('")(500) iflefl o>^6(l ^t!: ^Tltb ^ <3^oj ja^c^^j 

^ &o]!3| ^^>rf. <||^ r(0 

(500)<>1M <$zts\±t ^n>^ ^§>7l ^ ^olrf. £o] t ^ 

- 1<H ^ 7>^^1*(3E 7 %^)^ 11# ^*fl ^ D'(i)(604)<HH 

<58> (/=o)oia, 

11] n(o-<».ff(o+(i-«))-r(0 

<59> "pi / *\ 

^ 7>^^7> 0*1 ^-foim til j2.#-f-# o.^ ##*h <g^- <^^- r<o 

(500)^- acflS 7>^l7> lol ^-fofl^, SLm^# <$q<LS. ^5)5.5. tt>^- 

^^1 PCA *H^j§ ^B^o) ^ ^ 32)-^(t=0)o]lA^ o>^ol Afl-g. <^^. 

»SL-?-B] 3=.^ ^-g- <P(700)S ^Sfl^. n o]^ ^ ^^g^. cgAj- f(/) 

(601)-£- ^iWS r(0(500)ofl ^7^ <g^o] o>U)7) nfl 

(605)^- ^fl^^H f C0(601)* Ji^tK 

<61> 7}^} 7} 0.5 Xfl^l 1 *}o)o) ^ ^oflfe, SLm^&Z\ -fHHI ^*}7l] ^ 
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r «(500):4 W 9(700) r(0( 5 00)^ 7^3 «g# 

r (0(60i)^ a&W<^ Ji^«4. T^a^s, «V43°J PCA ^ ^ 

#4 ^(t=0)^^fe ^ 9(700) ifl^ -i-^tb <8«H *fl^£)^r ZLBflo] 

#E*W 7>#^1 © * ^4^- 3ff3Ha r (0(500HH tfl-§-s}^ 

nello) eflig 7j- £ ^ofl ^y-sH q^g. ^ a>-§-^^ 

jjl T£*1) jijg^ ^^(605)^- *fl^*> <g^- 

f (0(601)^ 3^3*3 r(0( 500 )# A>-g-*H ^4 ^o] jt^^tl- 

-SMISMI, £ 3^ ^ ^(column) ^#(^5*3 ^ r (0( 5 00) A 

^HM ^tM3 Stf f ^(60i) tfl^l jjL^ ^^-(605)^ r (0 
(500)*JH o>>g Jf^-o. ^-jl, <g-g- eg^. r(0(5Qo)^ ^ J?.** ^ <p 

(700)* A>-g-*H 4^^- -f-sfl ^^-#o]cf. - ^ ti>4 ) a « ^ 

^-Mfe 3^3 ^^-(605)^- ^(601)2}- ^^3 

r (0(500)^ 2** «V4*H ^3 *8*»olx^. £ 3^ ^ 34 £ ^ 34 33 

(500)^^3 ^S7]- oj 3^* q-Ej-xflji flo.^, o)^ 23^0^5: Jg.<£*M q + 

34. PCA ^t^8 tf:a3#* ^sfl tf# r (0(5oo) 

<HN -2.*^* ^71§>71 iL>g3 <^o| c^^tfl Jiol^ ^7>^#o] 

3-, ^tt SLW^ 3.3«fl # ^ o^rf. 
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<63> o]af ^oj, aT-^^oi p CA ^3iel#6j) 14s. ti]-^ 7l*| g^Qg o> 

^ ^1^^ ^ ^(605)^ gfecj.. ^#^ol ^ JH | 0l ^ 3^ tfisflA^ 

^Tf*« r (0(500)^ 4*3 o) ^tfltb ^ ^jgji, ^#^0] jft 

* «NM ^ «3§eH*Hr Stf 9(700)^, o]^ ^oflAi ^^-(605)* *fl 

f (0(6oi)^ a>**m o>^6j| ^ sLm^^r $?\it ^ $xsm 

84. 4^#£- 124 *fl^ <3##3 ^o] 7 > A>^3^ 7 )$# 

9 JS.4 *}-7i4 U^Ml -fr*]€ nJ)4*l «>4 -M€4(^*H 12 ZL2j;n, a>4 

^ ^ 4*14 4^*1 ^4*r JSL^ <£^- £. 3^ 0 }^cq 

*}7) ^ ^-^(605))ol ^4. 

<64> II A A II 

n(o-f w (oUe 

12] II ll 

<65> £ 8^ 0]>j]^l A|t^ ^cj] <£Aj- ^3 A >-g-£)^ ^4^0] p CA ^ 

4j ttuIBj^* J14*M 4tb ^#£o]cf. ^ § ^](S802)o)lAi £ 10^ <g 

* ^1^(1004)^ ^^-^-(1002)* *«| ^ai^> $34 03 

* ^(500)^4 oj-^o] f(/) (601)# *H, 

^(0(601)^ DB(2000)(3E. 10 a^sjo} <ft fe Ajs. ^ 

*H 43 ^p-tb <8-* <P (700)4 JL-frM 4-§-*H <£# no 

(5oo)» 7>^ ^-4 ^ s *n^§*H 44^ ?H4. 

<66> , , 

^)(S804)ofl^, ^ *M*(1004)fe °§>8- 1X0(800)4 ^)(S802) 

w *w n# ^ rcoceoi)^ *> ^ d (i)(602)» 3^4. 
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(S806)4H. ^ *jB^(i 0 04)fe tM ZUrifr 7 ^ a>^ H ^ oj^ d (i)( 60 2) 

^H^(stretching)^JLiM ^ ^ D(i)(603)1 . 

^1(S808)°1H, ^ ^^^-(1004)^ ^ D(i)(603) ^^o] ^ eg 

«W<H*I ^##$1 m *W T L # TO*h 3^, *)S|Jf 
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D' (0(604)^ ^tJ-cf. 

< 68 > ^KSSIOHH, ^ ^^«(ioo4)^- * ^ D'(i)(604) xfl^ eg 

«f)*r 7>#^» 1, o>^ ol fl- oj*^ 7> -^ m o, 7HM# 0 5 ^ 

1 ^-o. s §H ^ ^ <8-8-(605)* ^^t)-. o^, «>^oi p CA o a v 

-^#3 3 W ^ofl^ ^ <g-^. <P(700)* A***fca. ^ ^ ^ 

*H ^€ <3^Mr 444 M-^. #7|l(S812)*iH, ^ JJaWlOOOfc ^*}- 
^ 124 *M * H 7> a}^^ 7lsa e ^ ^ ^ ^ 

4 4** 3*3. ^o] afc^* ^ ^ ^^-(605)^- ^^tf. 
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^7} zl^c] ^l^(gray-level)^ 3iLSl *|El ^ . 
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